|
Affine arithmetic (AA) is a model for self-validated numerical analysis. In AA, the quantities of interest are represented as affine combinations (affine forms) of certain primitive variables, which stand for sources of uncertainty in the data or approximations made during the computation. Affine arithmetic is meant to be an improvement on interval arithmetic (IA), and is similar to generalized interval arithmetic, first-order Taylor arithmetic, the center-slope model, and ellipsoid calculus — in the sense that it is an automatic method to derive first-order guaranteed approximations to general formulas. Affine arithmetic is potentially useful in every numeric problem where one needs guaranteed enclosures to smooth functions, such as solving systems of non-linear equations, analyzing dynamical systems, integrating functions differential equations, etc. Applications include ray tracing, plotting curves, intersecting implicit and parametric surfaces, error analysis (mathematics), process control, worst-case analysis of electric circuits, and more. ==Definition== In affine arithmetic, each input or computed quantity ''x'' is represented by a formula where are known floating-point numbers, and are symbolic variables whose values are only known to lie in the range (). Thus, for example, a quantity ''X'' which is known to lie in the range () can be represented by the affine form , for some ''k''. Conversely, the form implies that the corresponding quantity ''X'' lies in the range (). The sharing of a symbol among two affine forms , implies that the corresponding quantities ''X'', ''Y'' are partially dependent, in the sense that their joint range is smaller than the Cartesian product of their separate ranges. For example, if and , then the individual ranges of ''X'' and ''Y'' are () and (), but the joint range of the pair (''X'',''Y'') is the hexagon with corners (2,27), (6,27), (18,19), (18,13), (14,13), (2,21) — which is a proper subset of the rectangle ()×(). 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「affine arithmetic」の詳細全文を読む スポンサード リンク
|